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Abstract. To each simplicial reflexive polytope A C Z™ +1 , we attach an ?i-dimensional 
space A°°. It is the Legendrian boundary of a conic Lagrangian considered in work of the 
authors, Fang and Liu |FLTZ1] . and because of this it carries a sheaf of dg categories called 
the "Kashiwara-Schapira sheaf." We discuss some conjectures and results about the role that 
A°° and the Kashiwara-Schapira sheaf should play in homological mirror symmetry. 



I. Introduction 

Locality in the Fukaya category of an exact symplectic manifold, and the relation of this 
structure to sheaf theory, has been studied in works of Abouzaid jXj, Abouzaid-Seidel |ASj . 
Kontsevich |K2j . Seidel |S2| . and, with Sibilla, the authors [STZ1] ; and in unpublished works of 
Tamarkin, Nadler, and Nadler-Tanaka. A common thread is to identify a singular Lagrangian 
"skeleton," and then relate the Fukaya category to the combinatorial structure of how this 
skeleton is built from smooth parts, as described by quivers or constructible sheaves. Typically, 
these skeleta are constructed from a choice of some additional structure placed on the exact 
symplectic manifold (e.g., Stein, Liouville, Weinstein, Morse), though the Fukaya category 
itself should be independent of such choices. 

We wish to apply these ideas to Kontsevich's homological mirror symmetry conjecture 
(HMS). In this note we describe an approach to the HMS for a certain class of toric hypersur- 
faces considered by Batyrev and Borisov. Locality, skeleta, and constructible sheaves appear 
at the large complex structure/large volume limits of these families of hypersurfaces. 

Let A and A v be a dual pair of reflexive polytopes. Batyrev and Borisov [Ba, BoJ explain 
how to construct from them a pair of smooth projective Calabi-Yau varieties Z and Z v that 
should be mirror to each other. 

Conjecture 1.1 (Kontsevich/Batyrev-Borisov HMS for toric hypersurfaces). There is an 
equivalence of categories between vector bundles on Z and the Fukaya category on Z y : 

Pexf(Z) = Fuk(Z v ). 

Let Z°° denote the "large complex structure limit" (LCL) of Z — it is a reducible and 
therefore singular complex algebraic variety with toric components. Let Z^ denote the "large 
volume limit" (LVL) of Z y — it is an afhne hypersurface in an algebraic torus. We review the 
constructions of Z°° and Z^ in Section [2j We have the following variant of Conjecture 
proposed by Seidel [ST] : 

Conjecture 1.2 (HMS at the limit). There is an equivalence of categories 

Verf{Z°°) = Fuk c (^) 
where the RHS denotes the Fukaya category of compact Lagrangian branes in Z^. 



2 



DAVID TREUMANN AND ERIC ZASLOW 



In this paper, in Sections [4] and [5j we define a topological space A°° which "could be" a 
Lagrangian skeleton of Z^. The space A°° is a Legendrian sub manifold of a contact boundary 
of the cotangent bundle of a compact torus. The technology of Kashiwara and Schapira, 
reviewed in Section [3j allows us to equip A°° with a sheaf of dg categories. 

We conjecture that this sheaf of categories is equivalent to the sheaf of Fukaya categories on 
the skeleton of Z^. In forthcoming work with Sibilla [STZ2 j. we will prove that the category 
of global objects of this sheaf is equivalent to the category of perfect complexes on Z°°. If our 
conjecture is accurate, this would establish HMS at the LCL/LVL limits for a large class of 
toric hypersurfaces. 

A subconjecture is that A°° is homotopy equivalent to the hypersurface Z^. As evidence 
for this, we study the Leray spectral sequence of a map A°° — > <9A V , which we conjecture 
degenerates at E 2 over the rational numbers (this is not always true over the integers). We 
have calculated the E 2 page in many examples by computer - see Section [6] Our results agree 
with the Betti numbers computed by Danilov-Khovanskh |DKj . 

Acknowledgments. We thank Bohan Fang, Chiu-Chu Melissa Liu, and Nicolo Sibilla for many 
conversations and for collaborating on related work. We thank David Nadler and Dima 
Tamarkin for their insights. The work of EZ is supported by NSF-DMS-1104779. 

2. Reflexive polytopes and mirror symmetry 

Let M be a lattice, and let M v denote the dual lattice. A pair of lattice polytopes A C M 
and A v C M v are called a reflexive pair if they are polar duals of each other: 

A v = {m v GM v |VmeA (m v ,m)>-l} 
A = {m e M | Vm v e A v (m v , m) > -1} 

To a reflexive pair of lattice polytopes we associate a pair of toric varieties X and X y . Let 
us make the following toric notation: 

• We set N = M v and A^ v = M. Our hope is that, for those used to "Fulton's notation" 
|Fuj in toric geometry, having four names for these two lattices will reduce confusion. 

• Write A/r = M^ and = Mr for the realification of these lattices. We will often not 
distinguish A C M (resp. A v C M v ) from its convex hull in Mr (resp. Mr). 

• Let T = N <g> C* be the algebraic torus whose character lattice is M, and let T v = 
A^ v (g) C* be the algebraic torus whose character lattice is M v . 

We may associate a pair of toric varieties X and X v to a reflexive pair of lattice polytopes. 
X is a compactification of T and X w is a compactification of T v , and they are characterized by 
the following properties: X is Gorenstein, its anticanonical bundle is ample, and the moment 
polytope of the anticanonical bundle is A. 

Following Batyrev and Borisov |Ba| IBoj . we expect a mirror relationship between a smooth 
projective anticanonical hypersurface Z C X and a smooth projective anticanonical hyper- 
surface Z v C X v . Our purpose is to understand this mirror relationship at the large complex 
structure/large volume limits. 

Remark 2.1. From now on, we only study: 

• complex geometry of X, its hypersurfaces and other related spaces 

• symplectic geometry of X v , its hypersurfaces and other related spaces 
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That is, we consider just one direction of mirror symmetry at a time. 

Actually it is now necessary to make some corrections, as in Batyrev-Borisov's recipe the 
singularities of the pairs (X,Z) and (X V ,Z V ) might need to be resolved. We will restrict 
our attention to pairs of reflexive polytopes where a resolution process is unnecessary: from 
now on we assume that A is vertex-simplicial, and A v is facet-simplicial. In that case it is 
natural to regard X as a smooth Deligne-Mumford stack instead of a variety with Gorenstein 
singularities. (We explain how to do this in detail in Sections [4] and [5]) The toric variety X v 
could still be quite singular, but these singularities are not visible to the hypersurface at the 
large volume limit. 

(1) The large complex structure limit or LCL is the union of the toric divisors of X, 
regarded as a Deligne-Mumford stack. We denote it by Z°°. As A is vertex-simplicial, 
it has toric components with normal crossings singularities. 

(2) We may write any polynomial function / : T v — > C as a finite linear combination of 
characters. The Newton polytope of / is the convex hull of the characters that appear; 
it is a lattice polytope in M v . The large volume limit or LVL is any generic afline 
hypersurface in T v whose defining equation has Newton polytope A v . 

Z°° evidently inherits a complex structure (necessarily singular, and possibly with some 
stackiness) from X. We endow Z^ with a symplectic structure (necessarily exact) induced 
from -dri A dOi, where r^, Oi are polar coordinates on T v . 



Remark 2.2. Though Z°° is canonically defined, Z^ depends on a choice of Laurent poly- 
nomial / : T v C. 



With this notation, we can expect Conjecture L2 to hold under a simplicial assumption: 

Conjecture 2.3 (HMS). Suppose A is vertex-simplicial and A v is facet-simplicial. Then 
there is an equivalence 

Perf (Z°°) = Fuk c (Z^) 

where the right-hand side denotes the Fukaya category of compact Lagrangian branes in Z^ 



3. MlCROLOCAL SHEAF THEORY 

In this section we recall some notions from the microlocal sheaf theory of Kashiwara- 



Schapira [KSJ, and its relationship to Fukaya theory |NZ1 IN] . In Section 3.1, we introduce the 



"Kashiwara-Schapira sheaf" of dg categories, which is a variant of the theory of [KS, Chapter 



VI]. In Section 3.2 we discuss how this sheaf behaves under "conormal extension." 

If Y is a real analytic manifold, we let Sh(Y) denote the dg triangulated category of sheaves 
on Y that are constructible with respect to an arbitrary subanalytic Whitney stratification 
of Y. To each object F of Sh(Y) we can attach a conic Lagrangian subset SS(F) C T*Y, 
called the singular support of F. Given a conic subset A C T*Y the full subcategory of Sh(Y) 
spanned by objects F with SS(F) C A is triangulated, we denote it by Sh(Y; A). 

Now Sh(Y;A) is equivalent to Fuk(T*"K;A), the Fukaya category generated by exact La- 
grangian branes L with L°° C A°° at contact infinity |NZ1 IN] . It is widely expected that 
Fuk(T*F; A) represents the global sections of a sheaf of Fukaya categories on T*Y supported 
on A. 
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3.1. The Kashiwara-Schapira sheaf of categories on conic Lagrangians and on Leg- 
endrians. Fix a manifold Y and a conic Lagrangian A, so that Fuk(T*Y~; A) can be computed 
in terms of constructible sheaves, as above. Microlocal sheaf theory is well-suited to studying 
the expected sheaf of Fukaya categories on A: using constructible sheaves, we can define a 
sheaf of categories with no Fukaya theory in place. 

If Q C T*Y is a conic open subset, Kashiwara and Schapira define the category of "microlo- 
cal sheaves on Q" to be the quotient Sh(Y)/ Sh(Y; T*Y — Q). Let us denote this category by 
MSh p (Q). We may regard Q i— > MSh p (Q) as a contravariant functor from the poset of conic 
open subsets of T*Y to the oo-category of dg triangulated categories. In other words, MSh p 
is a presheaf of dg categories on T*Y in its conic topology. 

For A C T*Y a conic Lagrangian, we can define a smaller variant of MSh p we call MSh\\ 

MSh p A (n) = ShiY- A U {T*Y - Q))/Sh{Y; T*Y - fi) 

This again is a presheaf of dg categories on T*Y whose value on any open set that does not 
meet A is zero. It follows that the sheafification of MSh\ is supported on A, and we can 
regard it as a sheaf of dg categories on A itself in its conic topology. We denote this sheaf of 
dg categories by MSh\. 

Remark 3.1. Of course MSh\ and MSh A give different categories over open subsets of T*Y, 
but it is not difficult to show that the sheafification process does not change global sections: 
MSh A (T*Y) = MSh\{T*Y) := Sh(Y; A). 

Remark 3.2. If A is a conic Lagrangian let us write A°° for the associated Legendrian subset 
of the contact boundary of T*Y. That is, A°° = (A - (A n Y))/R >0 . As MSh A is a sheaf in 
the conic topology on A it induces a sheaf on A°°, which we will denote by MSh A oc. 

We expect that the Kashiwara-Schapira sheaf MSh Aao agrees with the anticipated Fukaya 
sheaf of categories, though to our knowledge the latter object has not yet been constructed. 

3.2. Conormal extension. Let Y be a manifold and let % : Y' •=->■ Y be a closed submanifold. 
We have a short exact sequence of vector bundles on Y' 

-> T*,Y ->■ T*Y\ Y > A T*Y' ->■ 

We may regard the middle term of this sequence as a closed subset of T*Y. If A is a conic 
Lagrangian in T*Y', then 7r _1 (A) is a conic Lagrangian of T*Y that we call the full conormal 
extension of A. 

The functor i, : Sh(Y') ->■ Sh(Y) carries Sh(Y';A) -> Sh(Y; 7r _1 (A)) — in fact this latter 
functor is an equivalence. It turns out that this functor induces an equivalence between the 
Kashiwara-Schapira sheaves on A and on 7r _1 (A). 

Proposition 3.3 QSTZ2J). The extension-by-zero functor induces an equivalence 

A basic consequence is the following. If a° is a bundle of open convex cones of the conormal 
bundle of Y' in Y, then a° (1 7r _1 (A) is an open subset of tc 1 (A), which we call the conormal 
extension of A determined by o~°. The Proposition and basic properties of pullback sheaves 
give us an identification 

MSK-i {A) (ty 9iSh(Y';A) 
whenever Q is a conormal extension of A determined by an open convex cone. 
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4. Skeleta from toric varieties 

We wish to probe the HMS conjecture |2.3| using the coherent-constructible correspondence 
of |FLTZ1] and |FLT Z2]. We will apply the theory of those papers to the toric orbifold X of 
Section [2] and its subvarieties, but let us start by recalling some features of the general case. 

Let us first assume that X is a toric variety with no stackiness. Let S C A/r be the fan 
associated to X , where A/r = Af ® M for a suitable lattice Af. Then, letting At = Hom(A/", Z) 
and A4r = Hohi(A/r, R), we (with Fang and Liu) defined in |FLTZlj a conic Lagrangian 
subset of T*(Mr/M), as follows: 

As =\J(<r ± + M)x -o 

o-es 

Here a x C At^ denotes the collection of linear covectors on A/r that vanish on every element 
of a £ E, and cr- 1 + Ai denotes its image in AA^j A\. As cr is rational, a L + Ai is a subtorus 
of A4h/A4, and (cr 1 + Ai) x — cr can be identified with an open subset of its conormal bundle. 

When X is an orbifold we have the following variant from |FLTZ2j . Actually we will give a 
slightly more general treatment here than in |FLTZ2] . and allow X to have some "gerbiness" 
or generic isotropy. From X we get a stacky fan in the sense of |BCSj . which we will denote 
by S. In more detail, £ consists of the following data: 

• A finitely generated abelian group Af. (In our applications, Af will be a quotient of 
the group N of Section [2]) 

• A complete simplicial fan £ C A/r := Af <S>z R 

• A collection /3 = {Pi}, one /3j for each ray (i.e., one-dimensional cone) p« £ S, such 
that (3i £ Af maps to a nonzero element /3j of pi under the natural map Af — > A/r. 

To define the conic Lagrangian associated to a stacky fan |FLTZ2| Definition 6.3], we replace 
the ambient torus Aim./ A4 by the Pontrjagin dual of Af, i.e. by the group G of homomorphisms 
Af — > 1R/Z. If Af has torsion, then G may be disconnected. We replace the subtori a L + Ai% 
of formula Q by closed subgroups (again, possibly disconnected) G a C G. Specifically, for 
each a £ S, G> is the group of homomorphisms : A/" — > R/Z that have = 1 whenever 
/?i £ cr. Then we define As by 

As = |J G CT x -a 

o-es 

The results from [FLTZ1 , FLTZ2] give us the following: 

Theorem 4.1 (Coherent-constructible correspondence, or "CCC"). There is a full embedding 

k : Vevl{X) ^ Sh{G; A s ) 

Conjecturally, this embedding is an equivalence — the "equivariant" version of this is proven 
in jFLTZll IFLTZ2 . 

4.1. Understanding the Kashiwara-Schapira sheaf on As- The sheaf structure of MSh\ s 
gives us a restriction operation 

Sh(G; A s ) -> MSh As {Q) 

for each open subset Q C As- For certain Q these operations have coherent counterparts in 
the CCC. We describe these in this section. 
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If X is a toric variety with fan £ C A/r, then the closure of any torus orbit is also a toric 
variety in a natural way. The structure of this toric subvariety is visible in the combinatorics 
of the fan. Each cone a G £ C A/r has an associated "normal fan" 

E(or) c A/m/(M ■ a) 

consisting of the projections of those r G S with r D er. 

These remarks extend to stacky fans. If A/" is a finitely generated abelian group and £ = 
(£ C A/r, /3 C Af) is a stacky fan, then for each a we may form the quotient Af(cr) = 
J\f/(Z ■ {(3i : fa G a}). Then the fan £(o~) lives naturally in A/"(c)r, and the subcollection 
At — {Ai : /3j G r \ cr for some r D a} of /3 3 - with ,9 • in a cone containing a but not in a itself, 
forms a stacky structure on this fan. We denote the resulting stacky fan by E(er). There is a 
natural inclusion of toric stacks X-^u) ^ X-%. 

The skeleton As( CT ) is a conic Lagrangian in the cotangent bundle of the subg roup G a C G. 
We define an open subset of A s (cr) C A s as follows: 

A S (<7) = |J G T X (-T°) 
This is just the conormal extension of As( ff ) by the trivial bundle of cones determined by o~° 



(see Section 3.2). 



Theorem 4.2. We have a commutative square 

K 

M^ As (A s ) MSh As (Av(cr)) MSh K ^ (A s((r) ) 

T/ie top row zs gz^en &y restriction of vector bundles, the columns are given by the CCC, and 
the bottom row is given by restriction in the Kashiwara-Schapira sheaf and conormal extension. 



5. Skeleta from toric hypersurfaces 

Now we return to the Batyrev-Borisov hypersurfaces. Let A, A v , X, X v and Z 00 ,^^ be 
as m Section § We assume that A is vertex-simplicial, and A v is facet-simplicial, so that in 
particular we regard X as a smooth Deligne-Mumford stack. In more detail, X is determined 
by a stacky fan S = (E, {Pi}) that is closely related to A v C M v = N. In the notation of 
Section |4| we have N — N, a free abelian group. The cones of £ are indexed by the faces of 
A v , by setting o~ F := M> • F C N R , and the are precisely the vertices of A v . 

Now we attach to S the conic Lagrangian A = As as in Section |lj As Mr = and 
M = N v , after choosing an inner product we may identify T*(M^/M) with the complex 
algebraic torus T v . The CCC and microlocalization suggest that A C T v is the skeleton of a 
Weinstein structur^jon T v that is suited for studying the mirror of X. We propose that the 
contact boundary of A, i.e. A°° C M^/M x (JVr — 0)/(M>o), is suited for studying the mirror 
of Z°°. In particular A°° should be homeomorphic to a skeleton of Z^. 

1 A Weinstein manifold is a complete, exact symplectic manifold whose Liouville vector field is gradient-like 
for an exhausting Morse function. The skeleton is the union of stable manifolds of Liouville flow. 
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Conjecture 5.1. Suppose A is vertex simplicial and A v is facet simplicial. There is a 
Weinstein structure on whose Lagrangian skeleton is homeomorphic to A°° . The sheaf of 
Fukaya categories on this skeleton is equivalent to the Kashiwara-Schapira sheaf on A 00 . 

In view of mirror symmetry, the following result is strong evidence for the Conjecture. 

Theorem 5.2. The category of global sections of the Kashiwara-Schapira sheaf on A°° contains 
Veri(Z°°) as a full subcategory. 



A proof will appear in forthcoming work with Sibilla jSTZ2j . As discussed in Section 4.1 
the normal stacky fans S(cr) determine an open cover {As(cr)} of Aj> If we omit the zero cone 
we get a closely related open cover {As(o")/lR > o} cover A°° which can be used to compute 



the global sections of the Kashiwara-Schapira sheaf. Theorems 4.2 yields the full embedding 



Theorem 5.2 by applying the CCC to each component of Z°° and each open chart of A c 



This full embedding is an equivalence as long as the conjecture alluded to after Theorem |4.1 
holds. 

Concrete Description of A°°. In the notation of Section [4], we begin with J\f — N, a free 
abelian group. Each face F of A v labels a cone a F := 1R> ■ F C N K . The stacky fan E(o>) 
has associated abelian group Np : = N(o~f) '■= iV/(Z • Vp), not necessasrily free; here Vf is 
the set of vertices of F. Then Mp = Vp. Cones of X(o>) are labeled by faces F' D F and 
defined by o~p, = M>o • Vf>, or rather the image of this set in Af(a F )M = Ar/(IR ■ Vf). The set 
of lifts of ray vectors is (3 F = \J F 'df Vf' \ Vp. The associated abelian group is G pi \ — G c , — 
{m G M R : m(Vp') C Z}/M C Mr/M. Note that this group depends only on F', not the pair 
(F'j F). We have a short exact sequence of ableian groups 1 — >■ G F , — >■ Gpi — > Ppi — >■ 1, where 
G° F , := Mp'^/M = Vp,/M is the neutral component of Gpr, a torus, and Ppi = tto(Gf') is a 
finite quotient. Then A' := [J F x F° is the union of conormal extensions of the skeleta for 
the toric components which comprise Z°°. We define A°° = A / /IR > o, which has an equivalent 
microlocal sheaf. 

6. The homology of A°° 



A consequence of Conjecture 5.1 is that we have a homotopy equivalence between Z^ and 
A°°. A weaker conjecture then states that these spaces have the same rational homology. We 
will discuss a computer program that makes many tests of this weaker conjecture in Section 

IO 

The space A°° projects naturally onto (JVr — 0) /M >0 , which we can identify with <9A V . This 
induces a Leray spectral sequence abutting to the homology of A°°. The projection is trivial 
over the interior of each face of <9A V , so that 

A°° = \Jg f x F° 

F 

where Gp := G ap are the disconnected tori defined in Section [4] and the union is over proper 
faces of A v — i.e. G F is the group of maps from to R/Z that carries each e F to 1. 

The natural inclusion (pp, : Gp> Gf for F C F' describes the attaching of Gp x F° to 
Gpi x F'°. The E 1 page of the Leray spectral sequence is the bi-graded chain complex 

0^ H*{G F )±- H*{G F )±- H*{Gp) < 

dim F=0 dim F=l dim F=2 
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A A°° 

Figure 1 . On the left is a rough picture of how the conic Lagrangian A attached 
to P 2 should be constructed from constituents G c x —a. On the right is the 
Legendrian A°° that we expect to be a skeleton of = {(x,y) G C* x C* 
ax + by + c(xy)~ l + d — 0}. 

whose differentials are alternating sums of the maps induced by (f>p,. We conjecture that with 
rational coefficients the spectral sequence degenerates, i.e. E 2 = F°°. 

Explicitly, we define a chain complex (C*,<9) as follows. For each face F, let Pp = 7i (Gp) 
and let G° F C Gp be the neutral component of Gp, so that we have a short exact sequence 

1 — >■ G° F — >■ Gp — )■ Pf — )■ 1, 

with G° F = M F:R /M F (or M F = H^Gp). We have canonically H*(G F ) = (A* M f )®\ Pf \. Pick 
an orientation of each face of A v , so that for each pair of faces F', F with F of codimension 
one in F' we get a sign e FtF > = ±1. Then for each 7 e (/\ r M^) !^! we set 

9l = ^2^F,F'{<Pp')*{l) 
F' 

If = then 7 contributes to i/dim(F)+r(A°°). 

6.1. Example. Consider the triangle A v = conv ({(2, -1), (-1, 2), (-1, -1)}) cl 2 = M v ® z 
R, where M v = Z 2 . Let F = {(-1, -1)} so a F = R> -{(-l, -1)} andAf(a F ) = Z 2 /{(-l, -1)} ^ 
Z, with (a, b) ~ (a — 6) G Z. Then if F' D F is the edge containing (2, —1) and (—1, —1), <7 F , 
is the M>o span of (3, 0) ~ 3 G Z. Let F" D F be the remaining edge. Then a F „ is the span 
of —3 G Z. Further, f3 F = {3, —3} and this gives the stacky fan structure for the toric stack 
P 1 ^), aP 1 with Z/3Z orbifold points at the two poles. G F = {(a,b) : —a — b G Z}/Z 2 = S 1 , 
so H*(G F ) = Z © Z[— 1]. A similar story holds at each vertex. For the edge F 1 we have 
G F , = {(a,b) : -a-b G Z,2a-b G Z}/Z 2 = Z/3Z. We can label the three points (k/3, l-k/3), 
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and note that under Gf> Gf they are distributed evenly on S 1 , and this explains how to at- 
tach chains to make A°°. As chains in A°°, these three points contribute in dimension + 1 = 1, 
since they lie over edges. A similar story holds at each edge. 

The space of chains looks like Q 3 in degree zero (coming from the vertices) and Q 3 © Q 9 in 
degree one (the first factor coming from the vertices, the second from the edges). The only 
nonzero part of the differential is its restriction to the edg es: Q 9 ->■ Q 3 , and its form comes 
purely from the combinatorics of the polygon A v , repeated three times because of the Z/3Z's. 
The 3x9 matrix representing this map is 




We conclude that the image is two-dimensional, and hence dimifo(C*) = 3 — 2 = 1, i.e. 
#o(C*) = H (A°°) = Q while H X {C*) = #i(A°°) = Q 3 © Q 7 . 

The polygon A v defines the line bundle Op2 (3), and the affine cubic is an elliptic curve minus 
nine points at infinity (three for each toric divisor). It is connected with Euler characteristic 
— 9, hence dim H (Z^ o ) = 1 and dim Hx(Z^ Q ) = 10, which agrees with our computation. 

6.2. Computer program. It is straightforward to automate the process of calculating the 
homology of (C*, d) for any polytope, including for example all facet-simplicial reflexive poly- 
topes in dimension three. We have done this and posted the Sage worksheet in a public folder 
at http://dl.dropbox.eom/u/24939613/skeleton-homology.sws (entering the URL in a 



browser will trigger a download of the file). Here we explain the algorithm. The program 
code and the example cell are also generously annotated. 

The program runs by calculating the ranks and kernels of matrices encoding the maps (<Ppi)* 
on the Z-modules f/*((j?F,Z). Since H*(G F ) = (/\* M f )® ]Pf1 , after we choose a Z-basis e h 
i G {1, for M F this determines a basis e\ for f\* M F , one basis element for each subset 

/ C {1, s} and element k G Pp, or 2 s |Pp| in all. 

First choose an identification N = TJ 1 and suppose A v = conv{v i, v p }, with i»j = 
(v^x, i>j, n ). A face F is indexed by a subset J = {ji < j 2 < • • • } C {1, . . . , p} indexing 
its vertices. Let Aj be the matrix with (A j) a ^ = Vj at b- By changing bases for the lattice 
Z ■ Vp and for N, we can perform row and column operations to put Aj in Smith normal form 
(computed by smith_f orm() in Sage) 

Sj = UjAjVj, 

where Sj is diagonal with entries su, . . . , s rr These matrices fix an identification of Gf with 

(m/zy x z/sn x • • • x z/s rr . 

If F is a face corresponding to J C {1, . . . ,p} and F' D F is a face of one dimension higher 
corresponding to K D J, the matrix Vj Vk encodes the information of the map (ftp,. 

The southeastern (s + 1) x s block represents a linear map from Mp> to Mp. The linear maps 
from A*Mpi to A*Mp are described by all the various minors of this block. The northwestern 
(r — 1) x r block of VJ x Vk encodes the map of discrete groups: to find out where the element 
(ki,...,k r ) G Ppi goes, act on it by the matrix and read off the answer as an element of 
the group Pp. (Note that in restricting to these blocks, we are ignoring some information, 
irrelevant to homology, in the matrix VJ x Vk which describes where the discrete group Pp> (in 
the induced splitting) maps into the group Gp. 
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With these data in hand, the only other information needed to implement the homology 
calculation is the differential of the polytope, and that is accomplished through simple com- 
binatorics. 

6.3. Comparisons. Danilov and Khovanskii |DK] have computed the ranks of the homology 
groups (or rather the dual compactly supported cohmology) of affine hypersurfaces in toric 
varieties. We have compared dimensions and verified that our chain complex computes the 
right betti numbers, as conjectured, for all 194 facet-simplicial three-dimensional reflexive 
polytopes. 
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